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Abstract. In the theory of binary quadratic operads, the white and black 
products of operads (called Manin products) play an important role. Given 
two such operads, the computation of either of their Manin products is a 
routine task. We present and describe a computer program that helps to 
compute white and black Manin products of binary quadratic operads. The 
same utility allows to find the Koszul-dual operads. In particular, we compute 
the white product of the operads Lie and As (governing the varieties of Lie 
and associative algebras, respectively). It turns out that the resulting operad 
is magmatic, i.e., defines the variety of all algebras with one bilinear operation. 



1. Introduction 

In a series recent works related to Leibniz algebras, Rota — Baxter operators, 
and dendriform algebras, the important role of the white and black products of 
operads (called Manin products |T], they are denoted by o and •, respectively) has 
been established. As a general reference in the operad theory one may apply to 
[2]. However, most of examples that can be found in the literature deal with white 
products V o Perm, V o ComTrias, and black products V • PrcLie, V • PostLie. Here 
7^ is a binary quadratic operad, the definitions of Perm, ComTrias, PreLie, and 
PostLie can be found in the reference preprint [3]. Another class of operads has 
been considered in where white products also coincide with Hadamard products. 

These examples of products are "degenerate" in the sense that for both Perm and 
ComTrias the white products V o Perm, V o ComTrias coincide with the Hadamard 
products V ® Perm, V €5 ComTrias [3] . Since the white and black Manin products 
of binary quadratic operads are dual with respect to Koszul duality of operads, 
i.e., {V • Q)' = VoQ^ and PreLie = Perm', PostLie = ComTrias', we have 
V • PreLie = {V- ® Perm)', V • PostLie = {V- (g) ComTrias)'. 

The computation of a Manin product may require a lot of computations even in 
the simplest cases. In a recent paper [5], the following question has been stated: 
What is the black product of Com and As? (Equivalcntly, this is the dual to the 
white product of Lie and As.) 

In this note, we describe in elementary terms the process of computation of 
Manin products for binary quadratic operads with no nontrivial unary operators. 
We also describe an utility called manin designed to perform the corresponding 
computations over the field of rational numbers. The source code of the utility is 



available at http://math.nsc.ru/LBRT/al/pavelsk/manin2.zip It is designed 
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by GNU Pascal version 20070904 based on gcc-4.1.3 20080704 for Ubuntu 2.1-4.1.2- 
29ubuntu2 (Free Software Foundation, Inc.). The executable file for Windows XP 
is compiled by Borland Delphi 5.0. 

2. Computing Manin products 

Let k be a base field. If is a variety of binary algebras over k defined by 
multilinear identities then V is governed by an operad which is also denoted by V. 
A binary quadratic operad corresponds to a variety whose defining identities have 
degrees 2 or 3. To define such an operad, we need a space of (binary) operations E 
and the space of relations i?, see [1] for details. 

The space of multilinear terms of degree 3 is identified with 

£;(3) = k53 ®kS2 {E <E> E) 

where the action of (12) e 5*2 on E ® E is given by id ® (12). 

If /i is an element of an 52-module E, representing binary operation {xi^X2) ^ 
Xi * X2 then /i^^^^ corresponds to {xi,X2) M> 0:2 * xi. 

If III and H2 represent two binary operations (xi, X2) '-^ xi *k X2 {k — 1, 2) then 
Hi®H2 & £'€5 i;^ corresponds to the following function: (a;i, 2:2, X3) i-> (xix=2a;2)*ia;3. 
It is convenient to identify the basic elements of E{3) with appropriate monomials 
in formal variables xi,X2, X3 as stated in the table below. 



1 (8)kS2 (a^i '8) Ai2) 
1 ®kS2 ® M2^^^) 
1 (8)kS2 "X) A^2) 
l«)kS2 (^'i^'^'^Mr') 


{xi *2 X2) *l X3 
{X2 *2 Xi) *i X3 
X3 *1 {Xi *2 X2) 
Xz *1 {X2 *2 Xl) 


(13) (X)kS2 (mi ® 1^2) 
(13) ®kS2 (/^i^^r^) 
(13) (g)kS2 (a^i^^^ At2) 
(13) ®k52 (A^i^'^^A^r^) 


(xs *2 2:2) *i a;i 

(2:2 *2 2:3) *1 Xl 
Xl *1 (X3 *2 X2) 
Xl *1 (X2 *2 2:3) 


(23) ®kS2 (a*i «) Ai2) 
(23) (g)kS2 (a^i '»A^2^^^) 
(23) 0k52 (a^i'"^ » M2) 
(23) ®kS2 (A^i^'^^A^r^) 


(Xl *2 X3) *1 X2 
(X3 *2 Xl) *1 X2 
X2 *1 (Xi *2 X3) 
X2 *1 (X3 *2 Xl) 



Suppose Vi and 7^2 are two binary quadratic operads, and Vi{\) = 1, i = 1,2. 
Then Vi ~ V{Ei^Ri), where Ei are the spaces of binary operations considered as 
5'2-modules, Ri are the spaces of quadratic relations. Assume dimi^i < 00. 

Recall that the Hadamard product V = Vi ® V2 '^s given by the rule V{n) — 
Vi{n) ® 7^2 ('^) 7 n > 1, and the composition maps are expanded on 7^(n) in the 
componentwise way. It the same way, the structure of an 5'„-module is defined on 
V{n): A permutation a & Sn acts on ■Pi(n) ®V2(n) a,s a ® a. 

By definition [T] , the white product V10P2 is the sub-operad of Vi (8)p2 generated 
by the space of operations E = Ei ®E2 ■ It is known to be a binary quadratic operad. 
To compute the space of relations, consider the map 

T : E{'i) ^ Ei{i) ® E2{'i) 

defined by 

T : cr (8)kS2 ((ai ^ ^1) ® (02 <8) 62)) H> [a g)kS2 (ai ® 02)) (cr ^kSa (^1 ® 62)), 
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tti IE El, bi lE E2, (7 ^ S3. This is a well-defined S'3-linear map. Obviously, r is 
injective. Denote by D{Ei, E2) the image of t. 

Since Pi{3) = Ei{3)/Ri for i = 1,2, the desired space of relations (a subspace in 
£^(3)) is exactly the kernel of 

^(3) A Si (3) ® ^2(3) ViCi) ® 7^2(3), 

where : £"^(3) — 7^i(3) are the natural epimorphisms. The kernel of ri ® is 
equal to R\ ® E2 (3) + Ei (3) (g) i?2 • It remains to find the intersection of Kcr (ti (S) T2) 
with D{Ei,E2) and apply to get R — the space of relations, defining Pi oV2- 

For every finite-dimensional S'n-module M, let stand for the dual space of M 
considered as an ^n-module with respect to sgn-twisted action: {f^ , e) = — (/, e'^), 
f e M^, e€E,aeSn. 

Recall that ifV^ V{E, R), R C E{i), then the Koszul dual operad V' is defined 
as 'P{E'^ , i?"*"), where E'^ is the dual space to E endowc;(i with sgn-twisted S'2-action 
and R^ is the subspace of E^{3) ~ £(3)^ orthogonal to R. 

To get the black product of two binary quadratic operads Vi and P2, it is enough 
to compute 

Vi*V2={PioV2)-. 

3. Description of the program 

3.1. Presenting initial data. Each input operad V{E,R) is described in a sep- 
arate file (e.g., the operad of Leibniz algebras — in the file leib). The description 
consists of several parts. The first line of the file contains the number n = dim£. 

The next n lines present the action of (12) G ^2 on E: Each ith line xn Xi2 ... Xin 

(12) 

consists of coordinates of — xnci + Xi2e2 + • • • + XinSn. Below, the number of 
defining relation should be stated in a separate line (followed by a comment, e.g., 
what an operad is defined by this file). After that, the list of relations R comes. 
They are presented as integer coordinate rows in the following standard basis of 
£(3): 

ai = id (g) (ei (g) ei), . . . , a„ = id (g) (ei e„), 
a„+i = id (g) {62 (g ei), . . . , a2„ = id (g (e2 <g e„). 



a„(„_i)+i = id (g (e„ (g ei), . . . , a„2 = id (e„ e„), 

a„2+i = (13) «) (ei (g ei), . . . , a2„2 = (13) » (e„ (g e„), 

a2n^+i = (23) (g (ei (g ei), . . . , 03^2 = (23) g) (e„ (g e„). 

Here we identify the space E{3) = kSs (gg^ {E (g E) with a sum of three copies of 
E(E)E, i.e., E{3) 2^ V3 (E) E (g) E , where V3 is formally spanned by id , (13), (23) G S3. 

The rest of the file can be used as a notebook, the program does not read these 
data. 

For example, lot us state the content of the file as describing the operad governing 

associative algebras. 

2 y. e_l = x_l x_2, e_2 = x_2 x_l 

1 

1 

6 7, ident. of associative algebra 
10 00 0-100 00 
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00 -1 10 000 00 

00 00-1 010 00 
00 01 000 -1 
00 1 00 00-100 
0-10 00 000 10 

a_l=e \o e, a_2=e \o e~il2}, a_3=e-{(12)}\o e, a_4=e-{12>\o e'{12} 

a_5=(13)a_l, a_6=(13)a_2, a_7=(13)a_3, a_8=(13)a_4 

a_9=(23)a_l, a_{10}=(23)a_2, a_{llX23)a_3, a_-[12}=(23)a_4 

3.2. Usage of the utility. To compute the white or black product of operads 
described in files f ilel and f ile2, type 

mcinin w f ilel file2 or meinin b filel file2 

respectively. To compute the Koszul-dual operad V' to an operad V described in 
filel, type 

manin d filel 

The output is written into two files: result and result, amx. The first one 
contains a description of the resulting operad ViE.R) in the same form as the 
input files do, i.e., after a minor editing (and, possibly, commenting) it can be used 
as an input file. The second one contains the description in a "human-readable" 
A^S-TeX format. To write down the identities one should assign binary operations 
to basic vectors of E{3) and rewrite the relations in terms of these operations (as 
in the table stated above). Note that the final form of identities highly depends on 
this assignment. 

3.3. Overview of the units. The main program manin. pas uses three units: 
Ispace, dynarr, and shmidt. 

The unit Ispace contains the definitions of main types of data: Vector and 
Space. Vectors are presented as fists of integers, spaces — as lists of vectors. Also, 
in the unit Ispace the main arithmetic operations with vectors and spaces are 
defined (sum, tensor product, intersection), as well as input-output routines. 

For intersection, the Hauss reduction method is implemented: If Vi is a Q-linear 
span of vectors oi, . . . , a™ € Z", V2 — of 61, . . . , 6j S Z" then the basis of Vi fl V2 
can be found as follows. Consider a matrix of size {k + I) x (2n) given by 

/ — ai — — ai — \ 

— 61 — — — 

\-k~ -0 / 

and apply elementary transformations of rows to make it a trapezoid. All vectors 
remaining in the right half of the table, opposite to zero vectors in the left half, 
span the intersection Vi n V2 . 

The unit dynarr is just a description of two-dimensional dynamic arrays and 
procedures allowing to convert a list of vectors to an array and converse. 

In the unit shmidt, the orthogonalization procedure (Gram — Schmidt process) 
is implemented. We use this process to compute the orthogonal complements. 
Namely, in order to find the orthogonal component of a vector v G relative to 
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a subspace V spanned by ai, . . . , am G Z", we first make the vectors ai, . . . , am 
pairwise mutually orthogonal and then compute vi — {ai,ai)v — (ai,w)ai, V2 — 
(02, 02)^1 — (02,^1)02, and so on (cancellation of coefficients is applied on each 
step). Thus, to find an orthogonal complement V-^ for V C Q", we find orthogonal 
components of all standard basic vectors ei, . . . , e„ relative to V and then apply 
Hauss reduction process. 

The Hauss reduction method as well as the Gram — Schmidt process are encoded 
in such a way that both input and output lists of vectors have integer coordinates. 

4. Examples 

4.1. White product of Lie and Perm. The white product of the operads gov- 
erning Lie and Perm algebras is known to be the operad of Leibniz algebras [7]. 
Entering 

manin w lie perm 

we obtain the following relations (written in result. amx; here we have just re- 
placed the A\4S-TeK commands \pmatrix and \endpmatrix with the correspond- 
ing IM^t;X environment): 



Space of operations E: 


Oi, . . . 


, 0,2 










S2 acts by: 








»') 








Relations: 
















-1-1(23) (8.S2 (ai C 


g) ai) - 


1(23) C 


9S2 (ai <2 


S> 02) 








+1(13) {ai ^ 


S) fli) - 


1(13) c 




$ 02) 








-l{id) (oi 


?)ai) + 


1(13)$ 


(^2 6 


502) -f 


1(23) $5s2 


(02 $ 


5 Oi) 


+l{id) (g)s, (a2 (i 


5 fli) - 


1(13)$ 


(^2 € 


5 ai) - 


1(23) 


(oi $ 


5 02) 


+l{id) (E)S2 {ai <i 


5 02) - 


1(13)$ 


5S2 (02 6 


5 02) - 


1(23) 


(02 $ 


5 oi) 


+l{id) (S)S2 (a2 <i 


5 02) - 


1(13)$ 


3S2 (ai 6 


5 02) - 


1(23) 


(a2 $ 


§ 02) 



Now, let us interpret ai as the operation [a;ia;2]. Then, according to the obtained 
S'2-action on E, 02 — ~a\ , i.e., 02 should be interpreted as — [0:22:1]. Thus the 
six relations above turn into 

[[xiX3]a;2] -I- [[X3X1]X2], 

[[x3a;2]a;i] + [[a;2a;3]a;i], 



-[[a;ia::2]a;3] + [xi[x2X3]] - [x2[xiX3]], 

-[x3[xiX2]] + [xi[x3X2]] + [[a;3a;i]a;2] , 

-[[a;2a;i]a;3] - [xi [a;2a;3]] + [x2[xiX3]], 

[x3[x2Xi]] + [[a;2a;3]a;i] - [0:2 [0:3X1]]. 

These are corollaries of the only identity [a;[yz]] — [y[a;2;]] — [[xy]^], the left Leibniz 
identity. 

4.2. The black product of PreLie and As. The operad of dendriform algebras 
[S] is known to be the black product of operads governing the varieties of pre-Lie 
and associative algebras (see also |9j). The command 
manin b prelie as 

generates the following output: 
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Space of operations E: ai, . . . , 04 
S2 acts by: 



















-1 








-1 








V-1 








0/ 



Relations: 

-l{id) <Sis2 («4 ® 04) + 1(13) (oi oi) - 1(13) (o-i ® 03) 
+l(id) (g)s2 (03 03) - 1(13) (E)S2 (02 «) 02) + 1(13) (E)S2 (02 «) 04) 
-l(id) (8)S2 (04 ® 0.2) + 1(13) (^3 ® fli) 
+ l(i(i) (g)s2 (a2 02) - l(ic?) ®52 ("2 ® 04) - 1(13) (g)s2 ("3 ® as) 
+ l(id) (g)s2 (03 (g) oi) - 1(13) <g>s2 (^4 ® 02) 

+ l{id) <S)S2 (oi (g) ai) - l{id) (ai (g) a^) - 1(13) (gs^ (04 g) 04) 
+ 1(13) g)s2 (04 g) ai) + 1(23) g)s2 (ai ® oi) - 1(23) (S>S2 {ai ® 03) 
-l(id) (g)s2 (04 g" ai) - 1(23) g)s2 (ai g" 02) + 1(23) (E)S2 (oi g" 04) 
+ l(2c?) g)s2 (03 02) + 1(23) (E)S2 (a2 g" ai) - 1(23) g)^^ (03 g) 03) 
+1(13) (E)S2 (03 «> 02) + 1(23) g)s2 (a2 g) 02) - 1(23) gis^ (02 gi 04) 
+1(13) g)52 (a4 g) 03) + 1(23) g)52 (03 g) ai) 

-l(i(i) g)s2 (a2 gi fli) + l(«d) g)S2 ("2 g) a3) - 1(23) <S)S2 (^3 ® ^2) 
-1(13) ®S2 (02 g" ai) + 1(13) g)s2 (02 g) 03) + 1(23) gis^ (03 g) 03) 
-l{id) g)s2 (04 g) 03) + 1(23) g)s2 (03 ® 04) 

-l(i(i) g)s2 (ai g) 02) + l(i(i) g)s2 (o-i ® 04) - 1(23) (gjs^ (04 (g) ai) 
+1(13) g)s2 (a3 g) 04) + 1(23) g)s2 (a4 g) a2) 
+l{id) (gs2 (03 g) 04) - 1(23) g)s2 (04 (g as) 

+1(13) (8)^2 (ai O 02) - 1(13) (8)S2 (ai (8> 04) - 1(23) (g)^^ (a4 (8> 04) 

The 18 relations above split into three orbits with respect to the action of Ss. 
The representatives of these orbits are: 

-id (8)S2 (04 <g 02) + (13) (g)s2 (03 <S) ai), 

-id (gsj (04 g) 04) + (13) (g)S2 (ai g" ai) - (13) gjg^ (oi g) 03), 

id ig)s2 (03 (g as) - (13) (gs^ (a2 ig 02) + (13) (gs^ (02 ig 04). 

Let us interpret a;i ;^ a;2 as ai and X2 -< xi — as 02. Then as corresponds to 
—Xi -< X2 and 04 — to —X2 >- x\. Hence, the defining identities of PreLie • As are: 

x-i >~ {x2 -< xi) - {xs y X2) -< Xi, 

{X3 >- X2) >- Xi + (Xs -< X2) y Xi- X3 y {X2 >- Xi), 

xi -< ix2 -< X3) + a:i ^ ix2 >~ X3) - {xi -< X2) -< X3. 

4.3. Black product of Com and As. The command 
mcinln b as comm 

generates the following output: 

Space of operations E: ai, . . . , a2 
S2 acts by: 




Relations: 

+l{id) g)s2 (ai g) ai) 
+l{id) (ai 02) 



ON THE COMPUTATION OF MANIN PRODUCTS FOR OPERADS 



7 



+l{id) (^S2 (02 ai) 
+l{id) <S>S2 (02 ® 02) 
-1(13) (oi ^lai) 
-1(13) (oi «ia2) 
-1(13) (02 ai) 
-1(13)052 (a2'»a2) 
-1(23) ®S2 (oi ®ai) 
-1(23) ®s, (ai (X)a2) 
-1(23) ®S2 (02 (8)ai) 

-1(23) (8)s, (02 (8)02) 

This is clear that such an operad corresponds to the variety of 3-nilpotent alge- 
bras. As a corohary (which is also easy to check by means of manin w lie as), 
the white product Lie o As is the magmatic algebra. 
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